package geekstudy.week10;

/**
 *
 * 191. 位1的个数
 * https://leetcode-cn.com/problems/number-of-1-bits/
 *
 *
 * 执行结果：  通过  显示详情
 *
 * 添加备注
 * 执行用时：0 ms, 在所有 Java 提交中击败了100.00% 的用户
 * 内存消耗：35.3 MB, 在所有 Java 提交中击败了57.45% 的用户
 *
 *
 */
public class Week10NumberOf1Bits {

    public int hammingWeight(int n) {
        int weight = 0;
        for(;n != 0;) {
            n &= n - 1;
            weight++;
        }
        return weight;
    }

}
